#include<set>
#include<vector>
#include<cstdio>
using namespace std;
int main(){
    //freopen("in.txt","r",stdin);

    int N,M;
    scanf("%d %d",&N,&M);
    vector<pair<int,int>> inp;
    int a,b;
    for(int i=0;i<M;i++){
        scanf("%d %d",&a,&b);
        inp.push_back(make_pair(a,b));
    }
    int K;
    scanf("%d",&K);
    int tmp[N];
    set<int> ans;
    for(int i=0;i<K;i++){
        for(int j=0;j<N;j++){
            scanf("%d",&tmp[j]);
            ans.insert(tmp[j]);
        }
        bool flag=false;
        for(int j=0;j<inp.size();j++){
            if(tmp[inp[j].first]==tmp[inp[j].second]){
                printf("No\n");flag=true;break;
            }
        }
        if(flag==false){printf("%d-coloring\n",ans.size());}
        ans.clear();
    }

}
